Algoritmos con Python - El camino más corto
Python
Publicado el 4 de Marzo del 2021 por Gonzalo
1.215 visualizaciones desde el 4 de Marzo del 2021
Un problema clásico de los grafos consiste en encontrar un camino más corto entre dos vértices, una fuente s y un destino v. Por el mismo costo podemos obtener los caminos más cortos entre la fuente s y todos los posibles destinos v'; es por eso que los algoritmos presentados en este capítulo resuelven este problema más general de los caminos más cortos desde una fuente única en un gráfico dirigido.